mod = 10**9 + 7
all = 9**10000
no_7 = 8**10000
no_3 = 8**10000
no_37 = 7**10000
print((all - no_7 - no_3 + no_37) % mod)